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HSa ^ j! " ,• ,a,es e enerally<oda,a communication networks and, 
The present invention relates generally xo m 

m ore particularly, to a low-cos, asynchronous transfer mono subnetwork suitable for 
applications in a home environment. 

synchronous Transfer Moo (ATM £ fe , ions ^ 

^LJcommittee CCam now reor^ as the Te,co_ - 

„f thr International Telecommunication Union ( ITU 

Sr^tion 

ATM has moved beyond me wiuc <u ^hh^ ATM 

, , n^nrks ("LANs") with multimedia capabilities. AIM 
as a platform for local area networks { uu ) 

is J, well known in ,e ar, and is described hi various reference, ^*M~ 
" a. Prycker, ^ *~ BIW (2 ° d 

Ellis Horwood Ltd., West Sussex, England, 1993). 

Ian ATM network, as twined b, the COTT standards, information is ca^d 
ta packets of fixed si,, specif f or B-ISDN as 53 bytes or «~ 
Thlse ceus are individually labelied by addressing <™£"£"££ 

ii althnueh ATM evolved from Time uivisiuu 
5 bvtes (octets) of each cell. Altnougn «n 

V „ fr „ m mu t,iole sources are statistically multiplexed into 

- Multiplexing concepts, cells from multiple 

■ a single transmission facility. CeUs are identified by the contents of their b-ta 
ra J than by thei, time position in the multipicxed strear. A ,n^ ATM 
—on facility may carry hundreds of t^an* o « ^ s 
originating from a multiplicity of sources and travelling 

, shared wire or fiber for all network members to receive, a specific routing pa* 
.brough the network, cal.eu a vinua, circuit, is se, up between two end nodes before 
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• . fitted Cells identified with a particular virtual circuit are only 

a^ ta ^«^^ A ™ a p0rtion of the n6t worlc, the use of which 
circuits traveling together through at least a portion 

< can simplify network management. 

5 LUone o f an ATM n«wo* 

from an input port, analyzing we uu 

^ ATM network — - the « of offering 

mul <ip.e grades of service m -*«« - ^ that 

- - - - ** r ^r- — ' - - 

15 many multimedia connections, e.g. , via 

— r r .t r;:i - — — -— * - 

„ , nf ATM into the LAN setting. Simultaneously, a number of new 

5=-— .rss= 

j « /"-vnD'n home theater, interactive television ou 

demand ( VOD ), hom ^ ^ „ 

25 systems. Tne rnuU^a namre of .h« g ^ 

scrvi ces. Weed, the adven, of a new w-£* ^ ^ 

at reasonable bandwidth, even though it wui on y 

. HAN.' - ATM, being weU suiKd for n— • ™° Uld * 
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„ . tf «nn However for ATM technology to dominate a future 
choi ce as a network «^ r0UteS which will introduce a diversity of 
HAN market, there must be more seeding ruu 

ATM devices within the home. 

. AXM intn the HAN field is to replace existing 
One method for introducing ATM into the HAN n F 

, point-to-point interconnection systems with point-to-point ATM. SP-D* , he 
5 point to poun fCD*^ and distal audio 

digital interconnect for sound systems found on compact dtsc ( CD ) an g, 

e rn A V) Players and home theater prunes is a prime candrdate. WW. to 

tape ( DAT ) players fy nm an SP-DIF implementation to an ATM 

• w .onv^ced with stereo sound system components and 

components such as baby monitors, doorbells, he con» 

\ aJ j ,„ ,„ ATM HAN. In fact, integration of these devices wu 
couidhe added to an ATM HAN ^ of 

20 sharing to reduce the tota! number of needed penphe^s J 

- im.rt«oeakeis in the answering machine, the television, 
requiring separate loudspeakers m lout w akcrs could be shared by 

an ATM HAM, co ^ nntTO i devices within the home. Similarly, 

■ , 0 ? „eC home security or momtor „ _ „ of 
an ATM HAN could fed.tate remote meter readmg 

.eicvision viewing rating information. As farther exsmp.es, an ATM HAN could 

eeneral activity as i, is done today over the telephone system. In 
LZreL A« seeds, such as VOD, cou.d spawn many simila, aprons. 
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AUhough i. is apparent that an ATM HAN could yield many conceivable 
benefits, «he technology » practically implement an ATM HAN has no, previous* 
existed. Some prior systems, mainly VOD trials, do exist which deploy ATM 
technology to the home in a minima. way. These systems, employed in ear!, VOD 
trials, use ATM in the cote of the network, but terminate ATM Adaption Uyer Type 
1 ("AAL1") circuit emulation before entry into the home. Instead, the home ts fed 
with a fairiy inflexible structure, such as a continuous MPEG multiplex tm^por, 
are am. Although this is still one o, .he options recognized by the Digital Audto 
Visua! Counsel, or DAVIC, i, does no. support mulriple streams * the home or perm., 
communication between devices within .he home. Nor does the system support any 

sizable bandwidth out of the home. 

A more sophis.ica.ed sys.=m « employed in Ure Cambridge taeracve 

(IMS) The system used in the Cambridge iTV Trial offers each home an ATM 
Forum compliant User Network m.erfacc CUNT) which can either be directly 
connected «o a home se. top box ("STB"), or connected to a consumer ATM swttct 
Being a UW-W- system, the cell forma,, traffic contract, signalling * 
operations and maintenance procedures defined by the ATM Forum 
G. Ra,,a, ATM Forvn I*** ****** 3.1 (ATM 

Forum publicarion, Sep,ember 1994). Thus, any vendors current generatton ATM 
equipment can, in principle, be installed in a network within ,he home. 

Although the Cambridge iTV Trial system theorerically provides capabm,y of 
rearing a HAN with a wide are. access point, such a network would be far too costly 
,„ be deployed in the residential setting. Unfortunately, the switching devtces and 
current in.erfaoes required for ATM networks, including .he Cambridge iTV sys.em, 
make the use of these networks within the home prohibitively expensive. The ma,or 
problem lies wi.h current ATM protocol which require tha. the switches and end 

♦v„c nf Qipnalline and management software, including a 
stations support vast quantities of signalling ana m & 

base se, consisting of Q.2931, SSCOP, and SNMP. For a Urge class of possible 
simple ATM devices, such as ,hose described above, ,he memory and processors 
required to implement these protocols is more expensive man the sum of the cos, of 
,he actual data handling components. Conceivably, lightweight versions of .hese 
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protocols could be developed which would reduce the processing power necessary to 
implement simpler ATM switches and interfaces. However, even these protocols 
would require a minimum of software support which would be too costly for a large 
class of applications, 'indeed, many devices could not be cost-effectively integrated 
5 into an ATM network unless fully-hardware switches and interfaces could be 
employed. 

Therefore, a need persists for a reliable," yet low-cost, ATM HAN. Such a 
network would provide the service capability of conventional ATM networks and be 
able to support the full panoply of emerging multimedia applications for the home, but 
10 be inexpensive enough to be installed in residential environments. 


15 


20 


25 


30 


Summary o f thu Invention 

In general, it is an object of the invention to provide a subnetwork using 
asynchronous transfer mode which has the advantage of meeting the requirements of 
emerging multimedia applications at a low cost. 

It is a further object of the invention to decrease the cost of the subnetwork by 
controlling the subnetwork with external computer means to enable the use of 
inexpensive, simple ATM devices and switches. 

It is a further object of the invention to allow the user to attach any dev 1C e to 
any location in the subnetwork without manually configuring the subnetwork w,th 

unique identifiers for each device. 

It is a further object of the invention to automate the determination of a 
spanning tree in the network which will be used to communicate control information. 

These and other objectives are achieved by an ATM subnetwork compnsmg 
at least one end station communicating with at least one switch through at least one 
multi-access bus, where end stations and switches form an interconnected mesh, and 
a controller connected to the interconnected mesh for managing virtual circuits m the 
interconnected mesh which transport data between the end stations. The controller is 
external to the interconnected mesh and is connected to the interconnected mesh at a 
single control point, and may be optionally further connected to a conventional ATM 
network. The bus of the subnetwork is either bidirectional or unidirectional and 
functions as a distributed switch in the subnetwork. 
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The controller acts as a proxy for the switches within the ic.ercomKC.cd mesh 
such that the sighting and managemen. n.nc.ions typically required by ATM 
protocols are performed b, the controller, rather than toe individual swi.ches. 
Separa.e proxy controllers perform a similar function for the end sutions, and proxy 
signalling agents permit sandard ATM: devices .0 connect .0 .he switches. Tms off- 
ioadingof software to computers outside .he interconnected mesh permits the switches 
end stations to be implemented in low-cos. full-hardware configurations. 
The controller achieves mis proxy control by communicating with switches v,a 
a control protocoi. Each swi.ch has an interna, controi address space accessible by 
the controller using the con.ro. protocol Tne control protocol comprises srngle ce 1 
mB sages which enable .he controller ,0 read and write .o loca.ions within a sw,«chs 
con.rol address space. Each switch and end s B .ion has a unique neurit address 
defmed by me .ecology of .he in.erconnec.ion of .he switch reiative ,0 .he angle 
con.ro! poin, This address comprises m. conca.ena,ed sequence of swi,ch por. 
numbers forming .he rou.e through me in.erconnec.ed mesh from .he single con.ro. 
poin. .o .he swi.ch, where the rou.e is confined .0 a spanning Bee superimposed on 
L in.erconnec.ed mesh and rooted at me single con«-ol point. Tne controller prestdes 
over a disBibuted .opo.ogy d«errnina«ion algori,hm which determines this spannmg 

Data originating from the conventiona! ATM network is present .o .he 
interconnected mesh a. .he single contro, poin, 1. is possMe ,o connect other 
conventional ATM neurits a, points o.her man .he single con.ro! poin. since .he 
system uses switch proxies. Tnis external poin. of connection may serve as a 
boundary of ownership and physical access, m particular, processes related to 
security, encryption, policing and au,he„.ica,ion can be insert* a. this place and 
implements of .hese procedures is men shared over all devices and swi.ches 

connected to each other. 

to accordance wirn another aspect of the invention, a method for managmg 
communicator* in a subnetwork using asynchronous .ransfer mode compnses ,he 
steps of in.erconnec.ing end scions and swi.ches ,0 form an interconnected mesh 
presenting data .0 the interconnected mesh a. a poin. of entry .0 me in.erconnec.ed 
mesh, controlling the interconnected mesh by a proxy connected to the interconnected 
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mesh, and determining, by the proxy, virtual circuits in the interconnected mesh for 
routing the data to and between the end stations. 

In accordance with another aspect of the invention, a method for determining 
a spanning tree of a network, the network having at least one switch and the switch 
5 having a plurality of ports, comprises the steps of sending, by each switch, a plurality 
of register commands, one register command being sent on each of the plurality of 
ports of the switch, receiving the plurality of register commands by a controller, 
selecting one of the received register commands, acknowledging the switch identified 
by the selected register command, and including the identified switch in the spanning 
10 tree of the network. The acknowledging step comprises sending a acknowledgement 

m essage to the identified switch. The method further comprises the step of 
propagating towards the controller, by a previously acknowledged switch, each register 
command received by that switch. 


15 Krief Pescrir "™ nf the drawings 

A more complete understanding of the invention may be obtained by reading 
the following description in conjunction with the appended drawings in which like 
elements are labeled similarly and in which: 

Fig. 1 is a diagram of an embodiment of an ATM subnetwork constructed in 
20 accordance with the principles of the present invention; 

Fig. 1A is an alternative connection of the external controller to the 
interconnected mesh via an external switching network; 

Fig 2A is a diagram of an ATM cell as defined by the CCITT; 

Fig. 2B is a diagram of an ATM cell header at the User-Network Interface as 

25 defined by the CCITT; 

Fig. 2C is a diagram of an ATM cell header at the Network-Network Interface 

as defined by the CCITT; 

Fig. 3 is a diagram of a spanning tree superimposed on the ATM subnetwork 

of Fig 1; 

30 Fig. 4 is a diagram of a command cell used in the ATM subnetwork of Fig. 

1 and shows the command field of the command cell; 

Fig. 5 is a diagram illustrating the source route addressing method used in the 
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ATM subnetwork of Fig. 1; 

Fig. 6 is a diagram of a possible control address space of a simple ATM switch 
used in the ATM subnetwork of Fig. 1; 

Fig. 7 is a diagram of an ATM cell header format used on multi-access links 
5 in the ATM subnetwork of Fig. 1, showing 8-bit station subaddress field and 8-bit 
VCI space; 

Fig. 8 is a diagram showing the physical (solid lines) and logical (broken lines) 
views of the bus of the subnetwork of the present invention; and 

Fig. 9 is a diagram showing the topology of the loop (i.e., a unidirectional 
10 daisychain) showing downstream and upstream subaddresses. 

Detailed Description nf the Invention 

In the following description, numerous specific details aTe set forth in order to 
provide a thorough understanding of the present invention. It will be obvious, 
15 however, to one skilled in the art that the present invention may be practiced without 
these specific details. In other instances, well-known circuits, structures and 
techniques have not been shown in detail in order not to unnecessarily obscure the 
present invention. 

Furthermore, although what is described herein is an ATM subnetwork for 
20 low-cost applications such as a home area network, it should be understood that the 
present invention is in no way limited in applicability to ATM networks as defined 
by the CCITT. Rather, one skilled in the art will recognize that the principles 
described herein may be employed in a wide variety of packet switching networks. 
For examples of some alternative networks, see de Prycker, pp. 50-58. In addition, 
25 the switches in the interconnected mesh may have all of the normal in-band functions 
of a normal ATM switch, including CLP interpreting, O&M response and levels of 
priority. However, one skilled in the art can appreciate that not all of these function 
may be needed in a low cost network for a home application environment. 

An ATM subnetwork constructed in accordance with the principles of the 
30 present invention is shown in Fig. 1. Subnetwork 100 comprises an interconnected 
mesh 105 of simple ATM switches 130 and end stations 140. Although all ATM 
switches are shown in the present invention by a single block 130, it will be obvious 
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to one of ordinary skill in the art that an ATM switch may perform three basic 
functions — routing (space switching), queuing and header translation. Any particular 
switch may be implemented to perform one or more distinct functions, and hence each 
. switch may be distinguished from another based on the way these functions are 
5 implemented and where in the switch these functions are located, see de Prycker, pp. 

147-152. Hence, as will be obvious to one of ordinary skill in the art, although a 
switch is conveniently represented by a single block 130, depending on the context 
and the function to be performed, switches with different characteristics may be 
, implied. External controller 110 resides outside interconnected mesh 105 and 

10 communicates with switches 130 and end stations- 140 within interconnected mesh 105 
via external control point 120. External controller 110 is optionally further connected 
to standard ATM network 150. Although end stations 140 can comprise a wide 
variety of possible devices, this designation will be used below, unless otherwise 
noted, to refer specifically to the ATM interfaces of such devices. 

15 As ATM cells, though not essential, will typically be used in conjunction with 

the present invention, a description of a standard ATM cell would aid in 
comprehending the following description. Fig. 2A shows the format of an ATM cell 
200 as defined in CCITT Recommendation 1.361. This format, adopted for use in B- 
ISDN and other wide-area networks, specifies a cell of 53 bytes (octets): an 

20 "information field or payload 210 of 48 bytes (octets) which contains the user 
information which is the object of the transmission and a cell header 220 of 5 bytes 
(octets). 

Cell header 220, or simply "header", is used for transmitting a variety of 
; control information regarding the instant cell. Fig. 2B shows the structure of this 
25 . header at the User Network Interface ("UNI"), that is the interface between an end- 
user device and an ATM switch. Here, the header is made up of a Generic Flow 
Control ("GFC") field 230 for specifying information which may be used to control 
traffic flow at the user-network interface, a virtual path identifier ("VPI") 240, a 
! virtual circuit identifier ( M VCI") 250, a Payload Type Identifier ("PTT) field 260 
30 . which provides information regarding the type of information contained in payload 
210 of the cell, Cell Loss Priority ("CLP") flag 270 for setting the priorities relating 
to the abandonment of the cell during overload conditions, and a Header Error Control 
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(-HECT) field 280 which contains an error control checksum for the previous four 

bytes (octets) in header 220. 

It is an object of the invention to support interworking between existing ATM 
equipment as much as possible. However, the complexity of implementing Ml-scale 
5 ATM switching would be prohibitive!, expensive, and therefore, certain 
simplifications can normally be undertaken. One simplification is to implement only 
virtual channel identifier (VCI) switching in the switches. Tne virtual path .denhfier 
(VPI) field may be disregarded and always be set .0 zero. Only the 16-b,< VCI field 
in Fig. 2B is remapped by me subnetwork switches. All other header fields are copies 
10 (apart tan the header error control (HEC) which is recalculated for the new header). 
This simplification dramatically reduces memory requirements in these switches while 
a, the same time supporting a reasonably large virtua! channel space. It also supports 
the VCIs in the range of 0-31 which are conventionally reserved for signalhng, 
metasignalling and operations and maintenance (OAM) purposes. 
,j Fig 2C shows the format of header 220 at theNetwork-to-Network Interface 

PNNn the interface bemeen network'switches. This header structure is identtcal 
,0 the sm.cn.re a, the UNI except GFC 230 is replaced with four additional bits of 
VPI 290 ATM networks do not provide for flow control of the type which is 
implemented in some packet networks and ATM networks have no facility to store 
» cells over a long period of time. Therefore, inside an ATM network there ,s no need 
for generic flow control. Thus, GFC 230 may be eliminated in favor of an expanded 
VPI 290. However, if eight bits of VPI are sufficient, header 220 of Fig. 2B may be 
used throughout the network. For more information regarding standard ATM cell 
formats see de Prycker, p P . 124-28. Of course, when alternative packet networks are 
25 implemented^ cell may be a packet or any other way to provide a collection of da* 
on a network. 

One skilled in the art will recognize that alternative fixed cell stzes are 
possible. However, because interoperability between subnetwork 100 and wide area 
services is desirable, use of the standard 48-byte (octet) payload 210 « .s 
30 recommended. However, header 220 size and forma, are not enfea! fo, 
interoperability with existing networks because headers are typically modified by 
ATM switches, while payloads are passed unaltered from one point to another. 
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«, header formats other than those shown in Fig, 2B-2C may be u,i,*ed. 

Bertsekas * Robert GaUager, A. <** * *-» 

^ a* *»,. pp. 37-HL for — of head* su.cb.res 
stable for use in a wide range of network technolog.es. „..,.„ 
„ those of ordinary skiU in the art win agnize fro. me fo owmg 
description that the present — may be enrpioyed wherever — ATM 
JL are — — » - ^ ^ 

™ ~ 

conven-ona, ATM ™ J ^ requirca by ^ 

mesh 10 5 , such as externa, controUer 110. Typica,,, externa 
Loner n» win be a se, o, software modu,es tunning on a genera, pu^ose 
15 Z 1 externa, to intersected mesh MS. **- instaiied ,n the horn 

,.H ™sh 10S wiU normally exist within the home, and 
environment, interconnected mesh 11R> win 

externa, contro, point 120 wil, be the home access pom, to wtde area network 
Ontrol 110 ma, be a computer within the home or a,_,y, .« may 
rr^computer^is-perhapssharedovermu^ehomes. b ,he,a«er^e 

incorporates pro<ec,ion of the network, privacy forme user and the hke 

Switches 130 and end sutions 140, aithough imptemented in ft.„y hardwa. 
configurations, shou,d preferabiy function as standard ATM devices from the pom, of 
lv!f an attached sundard device, yet they cannot independent,, support ,he fu, 
25 ATM signaling stack. Instead, the contro, component of these devtces has a snnp, 
Tdarld liteoure which aUows the switch to be simp.y momtored -d 
loUcd externa,,, using a con.ro, ^ formed of singie ce„ messages. Thts 
protoco,, discussed in more detai, be,ow, enab,es these devrces to re.y on 
" contro, ,0 perform signal and managemen, tactions. At ,cas, three types 
30 ZZ -led for opera,iou of subnetwork 100 as an ATM networ, Brs,, 

con,ro„crs 115, exist for end s,a,ions 140. FinaUy, proxy s,gna,,mg agents 118 
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established on a demand basis by procedures explained below in response to the 
detection of signalling originating from end stations 140. 

External controller 110 is preferably a multitasking processor with loadable 
software modules and an ATM interface. For example, a Linux PC without screen 
5 or keyboard, but with PCMCIA slots, would be suitable. To allow it to set-up 
connections on behalf of end stations 140, external controller 110 maintains complete 
knowledge of the topology of interconnected mesh 105, a mirror of the contents of the 
routing tables of each switch 130, and information regarding virtual channel allocation 
on each link. Further, as can be seen in Fig. 1, external controller 110 may also act 
10 as a gateway enabling communication between interconnected mesh 105 and standard 
ATM network 150, while serving as a security firewall preventing unauthorized access 
to devices within interconnected mesh 105. Although depicted at external control 
point 120 in Fig. 1, those of ordinary skill in the art will recognize that external 
controller 110 may actually be situated several hops away over a further mesh of 
15 conventional ATM switches, e.g. , in a central office. Furthermore, other conventional 

ATM networks 150 could conceivably hang off other switches 130 within 
interconnected mesh 105, but only one external controller 110 exists which is 
connected to interconnected mesh 105 via a single external control point 120. Further, 
:- it is possible to have other passive/standby controllers available as well. However, 
20 only one of these controllers is ever active at any one time thus defining a unique root 

to the tree. 

As described above, the external controller 110 may actually be situated several 
hops away over a further mesh of conventional ATM switches (e.g., in the. central 
office of a town). In this alternative architecture shown in Fig. 1A, the external 
25 control point 120 is pushed down. Communication between the controller 110 and the 
interconnected mesh 105 is then achieved by setting up a virtual path tunnel 152 
across the public network 150 (such as switches 151) to the external control point 120. 

A proxy controller 113 manages each switch 130 within the interconnected 
mesh 105. These proxies are software modules running on a computer outside the 
30 interconnected mesh 105. This computer would normally be the same computer acting 
as external controller 110 for reasons of security. 

A proxy controller 115 manages each end station 140 within interconnected 
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mesh 105. Alternatively, a proxy controller 115 may manage a set of end stations 
140, or all end stations 140 of a given type. Proxy controllers 115 are also software 
modules running on a computer outside interconnected mesh 105. This computer 
could be the same computer acting as the external controller 110, but proxy controllers 
5 115 would then be separate software modules or processes. 

Any end station 140 which is a standard ATM device will have its signalling 
requirements met through a collection of permanent virtual circuits to proxy signalling 
agents 118, again resident on computers outside interconnected mesh 105. As with 
proxy controllers 115, proxy signaling agents 118 may run on the same computer as 
10 external controller 110, or other distinct computers. Proxy signalling agents 118 
perform the signalling functions of an intelligent ATM switch and communicate with 
external controller 110 to establish virtual connections to service standard ATM 
devices. These proxies convert between standard ATM signalling and the single cell 
messages needed to control the dumb switches. The protocol between the switch 
15 signalling proxies and the external controller could be the Forum's P-NNI or a simpler 

alternative. 

As mentioned above, all forms of proxy communicate with their associated 
devices via a control protocol of single cell messages. In order for these single cell 
messages to be delivered to the appropriate devices, each device within interconnected 
20 mesh 105 must be uniquely addressable. Unique hard-wired or configurable 
identifiers could be employed, e.g., a 48-bit MAC address or other non-volatile 
configuration, but a less costly and more flexible method is preferred. 

Therefore, in accordance with the principles of the present invention, each 
device is addressed using a source routing method which defines an address based 
25 upon the topology of a device's interconnection relative to external control point 120. 

Any end station 140, or switch 130, is addressed by providing the concatenated 
sequence of switch port numbers which forms the route from external control point 
120 to the particular device. This scheme reduces the cost and complexity of switches 
130 and end stations 140, and is well suited to manufacturing environments, such as 
30 the consumer goods industry, where the skills and technology to control unique 
address identifiers are not commonplace. 

It will be recognized that since interconnected mesh 105 may have an arbitrary 
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« mav exist from external control point 120 to a particular 
topology.two ormore routes ma e X1 st & o ^ ^ 

device. »e, as illustrated mF, g . 3, a spannmg 

♦ . ™t 120 is employed to define source route addresses. Eacn 
control pomt 20 ,s emp y ^ ^ ^ ^ ^ 

Adevicemaynave ; 

5 external control p ^ ^ multiple routes fro m external control pomt 120 

further secondary identities n mere <n 

t0 the device. me 310 tested a. externa! conttol porn. 120, control 

Given that spannrng tree 310 is roote 
• • .„ f„™ of sinsle cell control messages can be defined as ertner 

" ^DoluafficiscornposedofcontrolceUsuowingfron, carnal 

to 0I der to handle up-traffi, * sw, ^ ^ ^ 

will bethatpor, ^^^J^^ *-* ~> " " 

15 The Up port for a P ven swttch 130 - < 

„ instead determined during execu on - . * ^ ^ 

alg orithm, which is described u, detarl below. The - 

For security reasons («*, deny m , ^ ^ 

•„H™mo fixed virtual circuits, the down-channel and the 
cells which are transmitted on two axeo vin vn:!0 
\ rf The down-channel, defined in Ore prefened embodtmen. to be VCI 30 
B up -channel. The down ^ ^ ^ 

m 0) canies command ce ^ ^ deflned 

point 120 ,0 an end statton 140 or a ^ 

in the preferred embodiment to be VCI 31 (VPI 0) fcVa- 

• switches 130 back to external controller iiu. 

from end stanons 140 r sw tches ^ ^ ^ ^ ^ 

VPI values for these channels are hard wtreo 
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axe preserved throughout interconnected mesh 105. All other virtual channel 
connections are available to standard ATM devices connected to subnetwork 100. 

Fig. 4 illustrates the basic format of a control cell 400. Control cell 400 
comprises a standard ATM header 220 and a payload 210 composed of source route 
5 address 410, command 420 and a spare padding field 430. Source route address 410 
comprises a sequence of bytes, up to a limit in the preferred embodiment of eight (8), 
which contains the concatenated sequence of switch port numbers, one port number 
per byte, which defines a device address: Command 420 contains a code defining a 
particular command to be executed. Padding 430 simply comprises additional unused 

10 space within cell payload" 210. 

In the present embodiment, down command cells 400 are routed to their correct 
destinations using source route address 410. The source route address 410 comprises 
a set of up to 8 routing elements, each encoded as a single octet. The command itself 
follows directly after the routing field in the cell payload. The command identifier 
15 is four octets long, but to aid switches in finding the boundary between the source 
route subfield and the start of the command proper, the top eight bits of the command 
identifier are set. Hence, a source route address element may have any value in the 
range 0-254, since address 255 marks the start of the command. It will be apparent 
to one skilled in the art that alternative schemes for distinguishing the source route 
20 address 410 from the command^O may alternatively be employed. Additionally, 
although not vital for the operation of the invention, a subset of the available network 
addresses may be reserved as multicast group identifiers to enable access to a switch 
function which multicasts control cells. 

When a switch 130 receives a command cell 400 on one of its ports, it 
05 examines the first byte of payload 210. If this byte indicates a command, switch 130 
executes the specified command. Otherwise, switch 130 forwards cell 400 onto the 
port specified by the byte, which will be the first byte of source route address 410. 
However, before transmitting cell 400 onto this port, switch 130 shifts the bytes of 
payload 210 to the left such that the first byte of source route address 410 is deleted 
30 and an additional byte is added to padding 430. This process will be performed again 
by the next switch 130 to receive cell 400, and so on, until no source route address 
410 remains, leaving command 420 at the start of payload 210. The switch 130 or 
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„ • • Mfll a,«Uv,iU«cc U .eti.cspecifi e dc 0 n m and. An illustration 
cnd ^U*«™***£ m dKttaed for 3, md sBti on 140 

ta control protocol ^ ^ ^ ^ 140> on , be otber 

.Up command cells 400 sen » m ^ receiving 

tte star, of source route address 41» wh ^ ^ ^ 

received. T*. las. byte of paddmg 430 ,s d* ^ ^ 

prop a 8 a.es up spannh* tree 310 to e«ema 1 -trol p^ ^ ^ 

^— '-j^: it— - 

-» «« ^ f :t^ which orally — ed cel, 400. 

COI np>e,e source route address ^ ^ _ a 

•Ms process can also be seen m Fig. 5 oy r 

record by those of ^ ^ ^ ^ 

- d ep,h of — * ^ — - ^ wilh the fan-ou, of 

byt es available in source ^ in „ cttd mesh 1.5. 

— — ~ "T^S^n — K or instance, if -be 
Ms should no, cause any practtca p ^ ^ ^ 

— S^- — — ^^--'- 

tKC ,„tab,e limit aB<-to 

nominal maxnnum depth (whtch * 8 P ^ ^ ^ 4W 

wffl detect this when ,. recewes a eel, wrth ^ ^ ^ 

.deed, if the depth o £ the - ^ wiu issuc war nin E 

— 8 "* -^r—Tl- ~— * network ,opolo 8 , 

-r^rriz.t-. — — — « 
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c.v,„mP Anv eauivalent addressing scheme could be 
of implementing an addressing scheme. Any equivai 

used, provided the source routing information could be d.tmgutshed from the 

alternatively, one could regard the routing field as a large bit field in which 
5 each switch adds or removes only enough bits to uniquely identify the ports * has, 
e g a three-port switch need only use two bit, A variation on this theme » to use 
a list of self-describing routing elements in which the encoding of each element 
identifies both its length and its value. 

to ye, another option, a bit-mapped addressing scheme couid be .mplemented 
using either f*ed- or variable-length routing — • *— <* "< 
JL, - po« numbers, there is a one-to-one mapping between b.ts and ports 
a «r,a to bit is set in the routhtg element, the switch routes the command ,0 th 
corresponding port. In a bus-based hardware indentation o a swrtch rn thts 
subnetwork, this wouid enabie multicasting of control protoco. ceils for fre. 

A more general approach to multicasting would use numeric port addresses, 
« would reserve certain high values (e. S ., 128-254) to be multicast port groups 

of the conrroi protocol, albeit on the same VCI of each output port. 

„ wi „ be dear to one skilled in their, that address fields may m fact cons, 
of iess or more man one byte, provided they are of a known srze. Indeed, it would 
D e possible to operate the network with a mix of such sizes, since the s,ze used y 
JL can be indicated in its static information b.ock and this oiock may be read * 
,he controller before it has ,0 send an, control cells through the switch »* Ahnoa 
m1 encoding for the source route may be used, provided i, is possmle to c «rly 
uistinguish routing and command information. It will also b= dear ,0 one skrUed m 
th e art, that address field mside control cells need no. be numeric, bu, could be ,n 

unary bit mask form. . , . i_ 

Command cells 400 are used to implement a control protocol whtch perm,,s 

the ATM signaUing ar,d management fcneions reauired for switches 150 and en 

stations 140 ,0 be performed remote., from these devices. The control protocol 

revolves around a simple p,» g -pon g framework. A command ce,l 400 carrymg a 
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command or inquiry is sent from external controller 110 on a downward journey to 
a switch 130 or end station 140 in the manner described above. At the recipient 
device, the command or inquiry is processed, the result inserted into a field in payload 
210, and then the cell 400 is returned to external controller 110 via the Up ports of 
5 switches 130. These response cells may, preferably, have an acknowledgment bit 

(which could be, for example, the least significant bit of the command byte) which is 
set by a responding device before returning the cell. Hence, every command could 
have a command and acknowledgement form. 

The control protocol of the present invention is based around one main type 
10 of cell. On its downward journey it carries a command or inquiry to be processed at 
a switch or end station. Here, the result is inserted into the data field 423 of the 
command 420, and then the cell is sent back to the external controller on the Up 
channel. Hence, every control protocol command can be viewed as a "ping-pong" 
operation or unit cell Remote Procedure Call sequence. 
15 All commands carry a 32-bit nonce field 424 which is preserved by devices 

when they respond. This enables the controller to determine an association between 
a transmitted and received cell which is particularly useful in topology determination. 

Every device is defined to have an internal control address space of 2 32 bytes, 
although this will never be fully populated. The control protocol commands carry a 
20 32-bit control address 422 and up to four bytes of data 423 (see Fig. 4). The basic 
operations are Peek and Poke of one to four bytes to the specified location in control 
address space. Every device has a type identifier at a fixed address. The type 
identifier has a hierarchic tree structure which is designed to allow essentially infinite 
expansion in the number of supported devices. The first division is between switches 
25 and end stations. Using the type, the controller can initiate the.appropriate proxy for 

that device. 

For a switch, the address space is further divided into major regions, 
corresponding to the routing tables of each port, the error and line parameters of each 
port and a central control and status block. 
30 A continuity test to any part of the subnetwork can be made using a Peek 

command of any location within the probed device. Other control protocol commands 
currently defined (shown in Table 1 with their identifiers 421) are essentially minor 
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variations on 


_ „ 0. o pMt ion of *. basic -P- — ' ■ «^ ~ 

0[ , he operas shown may eventual,, » tap— using simple ft* and ft*. 

commands. 
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* Could be implemented as Poke. 

* Could be implemented as Peek. 

As can be seen ft» this .able commands - **- in pair* for which the 
D0 wn command has the leas, signif-can. hi, clear, and,he 

has this tt A -n«or in ,he controller can nse .his proper.,, .ogemer w,,h h 
Li q «e nonce field .0 Pennine whether the commands .. issue, are b^g executed 

CMrcC ' No device is required .0 handle more .han one control protocol cell a. once and 
a« con.ro, protocol semantics are designed ,0 be insensittve to cell loss. Tnis avotds 
the need for a transport protocol, and facilitates swift recovery after Mm. 
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• d tha t using this simple protocol, the signalling and 
It will be ^ by ^ ATM devices 

may be performed — ^ 130 ^ en d stations 140 may be 

address space of 2 32 bytes, tnougn Address ^ 

10 «00 courts* a device^ 6» ^ ^ ^ ^ wMcb indicatt 

that , h e device is a ^ ■ ^ ^ ^ ^ ^ ^ acA ^ 

the number o £ ports o « » ^ ^ for . 64-bit «n, q ue 

— * TtT^MAC address copied witb an addit.onai U-b.t 
identifier, , S ., a 48 b.t E ^ ^ ^ ^ dlKUSS ed 

15 manufacturer-detennined field. MA Manufacturer's name 640 

provides opttonal ASCII text spa ^ ^ ^ 

^X3.. I'^aspo-.^andnnerat.Swi.c, 
information regardmg the ports o ^ „ 

20 p ort control «. P^es >~ » ^Lni.tion procures. T*** 

— wouid map the - o- - ^ ^ ^ ^ 

poncontroUv.a.soprov.desreadl^n ^ ^ ^ 

transmitted, errored or dropped. Finally, 
25 tab.es f or switch !30, one table per po^ ^ ^ o£ ^ 

A s previously -™ ^ ^ ^ 

S e,-up and to route — MaMal configuration of subnet 

soum route addtessmgrnethoddrs^s ^ ^ ^ 

30 « as a static netwo* would be op ^ ^ 

— rr^r ^ — 0, * present Mention 


? ,,ac-nTUTESHEEHRULE2B) 


PCT/GB98/00515 

WO 98/37727 

22 

, atm switches as described below. The modified 
differs slightly from that of normal ATM switches, a^ 

• u «f the nresent invention operates m one 01 
D„e™i»«ion mode and the more ^ ^ ^ ^ . $ ^ 

of operation, the normal ^.^.M^W 
5 impeded. Tnis makes a sw«ch of me pr ^ ^ flQw 

of cells on established connections. Tie only 

f0I control protocol use, as noted above ^ 

Specifically, external controller P „ which is US ed to route 

command cells with* mes^ ^ ^ ^ ^ ^ ^ 

task by determining aU cross un* , ^ m ^ ^ 

rad end stations 140 within interconnected mesh 105, 

^ Sta,iO,K 1 l 4 °3 0 is ^ally activated, it does not know which port is its Up 
15 men a swttch 130 tn. J d5tenmBat i 0I1 m „de. In this mode, 

^ and is therefore defined to* » « ^ ^ ^ ^ ^ 

periodically (e. S . once per second) . ^ ^ ^ ^ ^ 

channel (VCI 3« of every port. H we • ^ ^ ^ may bave 

20 cells accordin 6 to me enmes m «s »- ^ ^ ^^.ion of 

entered topology determination mode cojmec tions will no, be 

interconnected mesh 105. In tins manner, cells 

Werrupted. ^ afKI a full power-up, will be initially in 

Since all switches 130, at leas, ^ 
Wrtfiieacon command cells wui o-= ■&» 
25 topology determinate mode, a,**^ command cell 

sen. by root swttch 321 ex. m recelves a 

- 60 ^ * "Trrl respond by *ndin 8 a *«. command on ,he 
comman J [c£ _ „ scto , , he route «. 

30 *» Ctond ^ 3 * no t0 root switch 321 is the nuU mute. Hence, the 
from the externa! confer 10 « ^ ^ ^ ^ ^ 

payload 210 of this Hello reply cell sen, 
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encoder * cell on the down channel of any port, a 

Upon recervtng , o dKignate the pon on 

switch 130 will set an tntemal UP ** ^ 130 tavK 

which „ ^ «. ^»: 8 t ittMMCOT — cells,and enters 

cell switching mode. In cell sw. £oIwar ded to the Up 

channel (VCI 31) of other ports are no longer ignored, but in 

P"« * -P-** * * n "^ »0 forwards a — eel, on its Up 
^ discussed above, when a s»ch ^ ^ ^ ^ 1M 

port, i, modifies me cell b, prependtn^ P ^ ^ ^ m 

-W=d cell to the ~ * ^ oligmaUy g enera,ed the command 
„ discarded. W *• ««"> » < ^ ., „ „ected mesh 

cell accumulates in the payload ^ SwjlcUMCOT 

W5 on its ioumey toward external control pout ■ ^ ^ ^ 

commandcel, isreceivedby externa, — fcl ^ ^ 130. 

— ^ofTswitch 13. for a,, future control purposes. 

TOS will be the primary address o admowledge d by external controller 

Noti ce that once root sw.^ ^ ^ ^ _ ^ ^ ^ ^ ^ 
110 via a Hilto command ccU sw ^ ^ wiU now 

,« will then be able to renter becaus ^ ^ ^ ^ ^ 

be forwarded by root swttch 321 ^ ^ ^ ,„ 

.itches 1,0 are aCowlcdge, ^ «ow *em ^ ^ ^ . ^ _ 

register. Ttos, sp™»* ,rce 05 „. mcUld ed. In addition, a 

until all active switches 130 in interconnected mesh ^ ^ ^ 

mea ns ,0 reset to topology deter— J ^ ^ ^ ^ 

implemented as another command cell or 

a SvUMeacon cell on the current up port. me 

31001— 130,obe— caU — ^ ^ ^ „ BS o[ 

0 swi.ched on. Spanmng tree 310 wtl ^ ^ ^ a 

ta.erconnec.ed mesh 105 are present and powered P ^ ^ ^ 
roous, system, it is also necessary to constder the case m wn 

-.,==-nT«T6 SHEET (BUUE 26) 


PCT/GB98/00515 

WO 98/37727 


10 


15 


20 


24 


m eeli switchm* «* M tws set ot s«*B~~ 
ultimatdy t0 external — 1 , he 0M Mntatatag the shortest route 

command celU, external controller- U u u.^ are two or more 

shortest routes of eq uaUen ^ e* ^ ^ ^ ^ %Q ^ 

predetermined ~ - 
respective branches. This consul ^ ^ ^ ^ 

310. External controller 110 then returns a Hello comm 

al0 ng the selected route. ^ ^ ^ ^ 130 « 

^ situation is a « ^ ^ ^ do ^ 

poW ered-up simultaneous^ * £ controUer 110 wiU see two or 

D eed to have a unique means of identified , ^ 

,c «f SwitchBeacon command cells arnving tnrougi 
more similar sets of Switchpeac selecting 

ii iin Hprlares a winning switcn u« a & 

point ... — s ™ ~ ^ a Hrfto . tot 

the cell containing the shortest ^ 

^—rrriz^^ — - — 

«*"*» "* "TJ n « d «— moae. Hence, the topolosy 
Swi ,c„ — cells n»PO V ^ ^ ^ 

de,c m ina,ional S on,hm«ansfonnstosce 

up sin—, .0 a ^ I J^theiosinsswitches 

Further, there may now be a shorter path between ^ 
1J0 and external controller 110 via the wtumng swttch, stnee wmm , 
alwa ,s be doser to externa! point 120^ ^ fl- 

* relation process for end stano." „ bcgins Really (e.,, 
f0 , switches 13.. When i. is powered up, an end stationl I V 
0 one second intervals) transmitting—^ — - > 
■ • c , Hello command cell from external controller 110. 
un til it receives a Hello comm ^ ^ ^ ^ 

registers the device with external controller 110 an 
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of ,he end s.a,ion 140 in the same fashion as with switches 130. 

„ will be recognized that the crier in wMch switches 130 and end stattons 14. 
„ powered up is unimportant ,0 the relation process. A device wi« continue » 

J* a » °' *<« ™ d u °" 1 " tt 7 

a, progressively deeper ieveis of in.erconnec.ed mesh 105 wt„ he ahie to 
ller unll s^ tree 310 is comp.Ce. Toe view from externa, — 110 
rl of a sels of randomly arriving region messages which are processed 
At the same time, ex.ernal controller 11. is ab,e to build an inter., 

» — - - l °r^ra"s„«ch 130, pay.oad 210 of a 
In addition to initiating the registration 

, „ . . hp 11<:ed t0 con vey useful information about switch 
SwitchBeacon command cell could be used to convey 

, . ,, HO For example, a switch 130 can identify its type along 
130 to external controller 110. For example, 

1 i.s maximum number of port, Similar*, pay.oad 210 of a — c OT 
15 Hand ceU for an end station 140 can identify the channels on whtch ., receive 
ILndsdata. The StutiovSecicon command cell can also briefly idwitify 
of a device, such as loudspeaker, microphone, power controller, rnrra-red 

^.orternU" ^^^^^ 
,0 define a device with multiple capabilities: For instance, an ATM_loudspeake 

„ wi,h infra-red would be defined as a device with audto mput and 
20 which is equipped with infra reu worn 

infra-red input/outpu, The Cass of a device could be represented as a b r 
fo„owed by a lis, of VC, numbers corresponding to the data streams which „ 
Iciated with the device. Those of ordinary ski., in the a* wi,l recuse tha 
my riad forms of information may be — d via these registration ce Is. A M 
* description of a device is ob.air.ble by reading its fixed descnp.or v.ues a, the 
bottom of its virtual address space. - 

Subnetwork 100, as i. win be unders.ood by ,h= skilled artisan, could operae 
successfully using only spanning tree 3,0 of swi,ches 130 and end 

r w r*n within interconnected mesh 105 are ignored, a 
However, if existing cross-links 330 within inter 

30 urge amount of traffic wi,l need ,0 be routed through root switch 32 . While h, 
may be accep.ab,e for the low bandwidth reouired for control protocol cells, routmg 
Urge volumes of data through this single point is likely to result in significant traffic 
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_r „^ Tndeed a practically designed 

interconnected mesh 105 is likely 

Hnks 330 will not form part of spanning tree oiud! 

switches 130. These cross-hnks 330 wil 

before, not normally carry control protocol traffic. Howev.^ 

-+:~rr viata hetween end stations iw. 
5 w «l use these Un*s 33. for ^^e^e M is P^ed b, external 
Sto ce * connection ^1 1M needs to have 

comply *= ' 0 P°' 0 f . 0{ above fe, topology 

confer 110 w*h <he I-"** ° f * »* a , ^ swirch 130. This 
, . lftS , nd the number of active ports at each switch 

^1:1* a second topology determination algorithm which 
information is used m executmg 

» . , n c for additional cross-links 

15 using rice ronte — ^ -^rT 

messed ^y^^^^Zt^Me command 

, 0 each of these !^0 ^ ^ . „ ote command ceU 

20 comman °<*^^ oommand ce«, w.ch inCdes Uie received 
v,,, respond by sendtng * S ™"* ^ ^ aMa 110 . As with 

n once, on its Up port .0 be ultimately ^ ^ ^ ^ 

a paiic the source route address 01 ™* * 
aU command cells, so ^ ^ ^ ^ 

SvvircJiProbedcfc command cell to external 


25 the way. 


30 


Ln receipt of the «— * «— 1 C ° n,I °" er 

Upon receipt of . ^ ^ 

the nonce. As externa, controller U0 *~ ^ ^ 

r *u cpt nf SwitchProbe command cells ana mc 
target of the set of SmtcW ^ ^ ^ ^ 

retum ed the ^ -mm ^ ~ ^ ^ ^ 

a link ex ists between these two switch 130 ^ ^ ^ 

entire topology of interconnected mesh 105 will 
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^de.— he cornet. « ^ w 

confer no may d " * a, ;^Tr« t l . be ^^a, .o^ve, ^ 

external — " ^ ^ „ . ^ on . ayM mic 

310; rate, external controller 110 

* best route may be the ^ ~ ^ „ to te rolltea 

— - rsir^:— — — - - 

along spanning tree as> "» 

of .he Up port - ™ . _ ^ a ^ 13 ., an entire branch of 

spaMltag W 31 ^ . lable for ^ purposes, even though 

„ rhe faulty sv,..ch ^ ^olier 110 detects 

, hcy may — to carry ~ „ dth „ by reC onf ig urin g 

failures such as these and attempts to resolve 

,he network or by notify^ , *. « ^ — 

To detect sw«ch U0 failure, extern 10s TOs a0K no. 

^™lk to all devices within interconnected mesh 1»5- » 
>ns . command celis o ,U ^ ^ ^ ^ fe „ 

in greater detail belo*,. in d ^ returmng a 

U0 »iU assume tha, the device is n = op*^ ,JM ^ ^ ^ 
Umi. has expired, external controller 110 v— ^ ^ 

i-rr^-- 
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. location The new resulting spanning tree 310 fonncd 
attempt to register ^^^^^^^ 
ma y no longer be optimal. External ^ ^ ^ topol(jgy 

- *- « „ phaS e will determine the 

determination mode. As iscusse^ ^ m detcnnine cross-links 330 for 

5 spanning tree 310 for control and the *cond ph^ ^ ^ ^ ^ 
other communication. However, since identified by their 

identified by an EEE MAC address or routt address of certain 

position relative to eternal control ^ ^ ^ „ „ 0 , 

devices ma, change « £ devte „ „ configurations. To 
abk t0 taow.tbe correspondence be<w ^ ^ fa ^ 

Mtw or* when the ^ wto ^ addresses to devices in the 

algorithm will consider the old topology ^ of 

JL topolog, me ^ed, or else i, - « 

ft. old spanning Bee, such tha ^ rf devict 

a mapping jetton between^ p-(-a , and applications 

identity can be preserved. This assis » ftm me old 

which use devices in an established way^s ^ ^ ^ ^ ^ 

topology can be retained as far as poss. ^ ^ ^ ^ 

.opology has partially changed, wher die ch^g ^ ^ . ^ 

.panning tree over "-j£ZJL.~to***~-* 

similar to the previous one. the pro dditiona l processing step, 

thei r previous logical addresses ^ J^J^ lopolog y is established, 
^cuted by the controller, after ^ secti0 „s o( the old 

whereb v sections of the new **»°£Z* » correspond to the same actual 
topoiogy, and matching sections are cons as fe 

devices. ». is Parable mat ft. location information) 

available (e.g.. unioue identifiers, device types or infra 

* » ^ ta ^rnsltinvolvetiwhenaswitchprocessesDowncommands 

mrc „ ---^^ ^ Ho,, devices could generate 
wn icb do no. arrive on the Up port ^ ^ ^ ^ 

such commands and thereby gam a degree 
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™„h device which a user unwittingly plugs into his 

^ end stations and external asents using — —> ^'""^ 
m deftnition of the control protocol of the P-n, rnvenbon offers -» 

5 protecriona^suchattacks. Sh.ce contro, P— «— *- 

L, a device wiU always return a command response ,0 the externa. < • * 

lMg as the — — outgoing incoming control *>~££^ 
„ nonce if a command has been generated by an unauthorized source. 

10 ^TO achieve «M r— - 3 ^ "** ^ 

„ „ !L (and dearly marked) Up port could be used. Such 

in order to maintain the mesh probing functionality at tbe 
20 -^C:— a^es , low — , a. hen ; ,ow by 

using j: e. — . — - - 

subnetwork 100, in accordance w,,h the prrncples of P 
Wher lowered with a number of variations which reduce complex,.,. A major way 
cos, of an ATM-attached device is to restrict i, ,0 simple, operatto, 
. t0ied A . 5medon i,,o be able ,o transmit data ( £ . 8 . a m,crophone) 

while others need only to De aoie iu 

, locality based control, it is often desirable to have 

environment or for general spatio-locality rosea 

♦ ♦ w, a device Thus, the user may choose to fit an 
an infra-red input or output from a device. . 

an intra re P ^ _ t ^ ^ared output to those 

infrared input to modules which only have AIM ou p 

30 which only have ATM input. 

i_ • .^i ri*t of providing a 'through' ATM port on a 
Additionally, the incremental cost ot proviu & e- 

•ii * rimnlex receiving ATM module is low. A through port 
module which is nominally a simplex receiving 


SUBSTITUTE SHEET (RULE 26) 


PCT/GB98/00515 
WQ 98/37727 

30 

is an ATM staple* output which can connect to .he input pot, of another instance of 
the same module or a similar module. In <* way, a daisy chain of output devtces 
can be created .0 allow sharing of a single .witch port. A typical example is a set of 
stereo or surround sound loudspeakers. A through port can remain inexpenswe 
5 because i, is connected to a module's input ^ a. a tow level with no switching or 
buffering of cells. Therefore, no Ftrst-in, First-out CFffO") queues are required. 
For every ceil received on a module's input port, one is repeated on the tough port. 

to order to separately address multiple modules in a daisy chain it is necessary 
either for them to be selective to which virtual channe! identifiers they respond to 
10 (which implies that the, are programmable or programmed in some way) o, for *e 
Lgh port to slightly modify the cell header of each cell mat i, forwards, In orier 
,„ address multiple identical devices in a daisy chain, algebraic man.pulat.on of VQ 
values to the cell header is a simple solution, the simples, maniputation is to subtract 
a number, such as 32, from the VCI of each cell that is forwarded. In this manner 
15 each device is addressed by its relative position along the chain. This .echnique culd 

be used for a loudspeaker. 

The wiring within interconnected mesh 105 may use conventional ATM pomt- 
, 0 - P 0in. links, such as the ATM25 standard, or it may use multi-access, slotted 
busses, or rings. Conventional links, Eke ATM25, can be used as part of 
20 - access slotted bus. provided ma, a head-end genera.es a continuous stream 0 emp y 
cell slots. Stations with cells to transmi, only overwrite mese empty cell s ots. 
Receiving stations can perform filtering based on VCI and VPI masks. Providmg 
fairness or other load-balancing between contending transmitters can be done ustng 
call admission control and/or an, of .he conventional .echniques. The stanons 
25 connected .0 such a shared medium operate within a common VCI address space. 

I, should be recognized by those of ordinary skill in the art that in-band data 
flowing in and through subnetwork 100 is no, restricted in i,s choice of adaption 
iayers since the standardized ATM layer service is available. Thus, the accepted 
protocol stacks may be used, such as TCP over IP over AAL5 over ABR over ATM. 
30 However, in a low cos, ATM system i, is wotthwhile defining alternative adaption 
,ayers which can perform vataable functions bu, are staple enough .0 be imp.emen.ed 
in hardware. Samples include audio, infra-red, button pushes and reliable dau. _ 
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The subnetwork of the present invention also includes support for dumb end 
devices which cannot respond to the command protocol. Such devices register 
themselves by simply sending cells (perhaps a fixed rate stream of audio sample cells 
from a very simple ATM microphone). In its status registers, the switch flags the fact 
5 that cells of an unknown nature are being received on a particular port (there is no 
VCI mapping entry for that flow), and this status register may be remotely read from 
the switch by the controller from time to time. Alternatively, switches receiving cells 
for which the appropriate routing table entry is set to a special value, can transmit an 
UnauthorisedTraffic command to the controller at an appropriate rate (once per 
10 second), in order to explicitly flag the existence of a new traffic source. The 

controller could arrange to route the cells to it, then look in them to see what sort they 
are (e.g., perhaps the AAL used involves an explicit type description byte or other 
self-identifying property). It would thus gain knowledge of the device. 

An example of such a dumb end device is a microphone which generates a 
15 stream of cells immediately on powering; these can be identified by the controller by 
reading the error statistics for the switch (using Peek commands) which will show that 
there is a number of unexpected cells arriving on a particular port. The controller will 
then direct the flow of cells to itself (or an agent) which will determine from 
embedded type information or otherwise, that the cells come from a microphone. 
20 Having determined the nature of the source, the controller will alter the routing tables 

of the switches back to their earlier state such that cells from the microphone are 
discarded once again. When, at some later time, audio input is required by an 
application, it will set up an appropriate connection between the microphone and some 
other device. In this way, the routing table of the switch; immediately adjacent to a 
25 dumb end station can be used for simple on/off control of that device. 

Another example of a dumb end device is an output device which sends infra- 
red signals. By sending cells to this device, either as a result of an exhaustive search, 
but preferably based on some hint, the existence and correct functioning of the device 
may be determined from detection of infra-red receptions; at other points in the same 
30 environment. The same technique can be used between, other pairs of devices that 
operate using a common medium such as a loudspeaker and a microphone. 

The physical topology of the subnetwork of the present invention is a mesh 
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consisting of conventional poin«-.o-poin. ATM25 links. While «* * - *- 
soluoon £or .inking switches .ogether, a low bi, rate end station such as a microphone 
or loudspeaker is unable to male cost-effective use of the bandwidth available a, the 
point of attachment if this is a dedicated switch port. I. is possible to share the 
5 available bandwidth by connecting several devices to the same por, by means of 
multi-access buses or rings. ConvenHonal ATM physical layer cell formats may 
^dUy be used as imks in such a multi-access bus. For the slotted links, such as 
STS-3 empty cell slots are already defined as having VCI zero; a transminer may 
overwrite any cel, slot. For non slotted links, such as ATM25, transmission can be 
10 controlled by techniques such as "token tagging," where a slot chain is bu.l. up as 
required. Tne receiving stations can perform filtering based on VCP. masks. Farmess 
or other load-balancing between contending transmitters can be achieved usmg call 
admission control and/or other conventional techniques known in the art 

Tne schemes described below are based on a non-slotted ATM25 hnk sunuar 
15 ,o those used elsewhere in the subnetwork. However, as a result of their unique 
topological properties, it is no. always possible ,0 maintain mil ATM semanttcs. VQs 
are not always allocated in a bidirectional manner, for example, so OA&M procedures" 
and certain aspcc* of Q2B1 are no. supported. However, since the multi-access 
'- .opologies are designed for attaching 'dumb' end devices and no, for 'intelltgen. UN1- 
M ' compliant devices, the deviation from standards is considered justifiable in the context 
of achieving low-cos. connectivity between end stations whose management and 

signalling are usually performed by proxy. 

Since a multi-access bus or ring is connected to a single switch port, the VCPI 
space available a. that port must be shared amongst .he end stations in such a way that 
25 cells are delivered to the correct s<a.io», and according .o a clear and srmple sc. of 

rules which can be implemented cheaply and identically in all such stattons. 

A common method of addressing ATM stations on a shared medium ,s to use 
the VPI Held of the cell header (or some par. .hereof) as a s,a.ion subaddress. 
However, as described above, <hc VPI field may be entirely disregarded rn .he 
30 subnerwork. Therefore, the available VCI space must be partitioned such .ha. some 
bits are available for addressing within a device and some for selecting .he device .0 
be addressed, as shown in Fig. 7. In one embodiment .he 16-bi« field is split in half. 
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• Ht hits 710 are used to identify a station, leaving a reduced 8-bit VCI 
The top eight b>ts 710 are 

spaC e 720 for each station. Tnis enables one to addr^s up o 
fa practice son* of these subaddresses will be reserved). The range 
(32-255) will then more than suffice for simple end states. 
5 ( The bus of the a— of the present invention is an 

* » - «- ^ ^ ^ ^ h - ce of the first -on) 
the previous su.on m - ^ ^ ^ ^ ^ ^ ^ (flf nQt , it 

and the other, called I*ru which ^ M , 

He bus is ana ^ 

B~~-^ „ ^ „ A dd W onal>y, sped 

» mampulale ^ ^ ^ 10 tM b,e individual stations ,o be 

cements are made £o, «- ^ ^ favention 

addressed uni,ue>v. As described « s principle can 

vrT on for Down commands and VCI 31 vn u P w 

transmitted on VCI 31 of the m p v 8 always prepen ds the command 

wi , h a ^ - [ou(tag ^ ^ is Kkmi , 0 h this 

transmitting it. This Iooks ukc <u 3 

context as the Bus VCI 31 of its Tnru port, a bus station 

Dn receiving an Up command cell on VCI 31 of its inru p 

. : va n - - » T ~ — : 

station. Hence, when .t finally finds its way 

stains a value eonal to the number of hops made along *e bus. V* * 
spends a new element to the control ptotoco. ceU, as usual, and up 


15 
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„,ic the bus subaddress is inserted, as expeciea, « 
Iouttas Down — * bus^ emergK fom ^ ^ 

s e,en,en, in .he ro u. mg *U * ^ ^ ^ 

swUch a,on g .he sou.cc rou. . - VO vQ ^ to ^ 

sub addres S , gaining a. ft. head of <h. ^ On ^ 

^ Down cbannei, a bus su.cn *. > 

0( thre e possib.e courses of a«ion accord^ <o „ ^ 

^ pon , o,h«wise «L ® £ 1- - _ 0: ^ ^ is 

bythe s. ti onan di s to ^e. (3^ ^ ^ ^ ^ ^ _ 

executed by the station and is also iorw 

^Tcan easi ly be deduced from *. above to. .he sudons on 
15 <*» eaS1 ' y to , ^ess zero is .he bus broadcas. 

.umbered sequentially 1, 2, 3 . . sfagly )o , 

^ess. Ktaeover, if an end s<a„on deigned fo ^ 

k ^ a id of Vinua, swnch' wi«h a ^ — » * 
.hough, of as a tad of vrt. {m 

(sh0TO bv «. ^lanne, 

p^ocol ceUs . „n P lemen.ed -n d.s ^ ^ 

. - - rr: : — — - - - 

, ffrnive than buying more switches in the subnetwork. 
may prove more cost effective than buyi * ion 

For the purposes of registration with external controller 110, a 

For P rp ^ hke a n0nnal 

beacons Stoi«iBea«»i commands on the Up chann 

end station Whilst in this mode, the station continues to forward cells betwe 

7; * hut discards any Up command cells arriving from downstream 

r o r k -wide Up channel with unnecessary traffic. It also enables the controller to 
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« . c • a Qtr i ct toD-to-bottom fashion. 
find out about devices in a strict top ^ ^ 

A station's identity is precisely the same as its s 

• . However for data virtual circuits, this identity is 
Topology Determination stage. However, ior aa . « . f . 

lopoiogy VQ is placed m th e 

placed in the upper eight bits of the VQ field 7iu, 

• u. vtc 710 fsee Fie 7). On receiving a cell at its In port on a VQ whica 
<; lower eight bits 720 (.see rig. ^ , .v,„wp.«c 

5 iowci ^ ^.—-le a station examines the bus subaddress 

,20 as follows: CD The bos subaddress > 1. The value 

, a ^ the cell is foiwaried to the Thru port, otherwise tntact. (2) The 

mands Aeain subaddress zero is reserved for broadcast 

P0 "' A further salification of the hi—a, bus concept described above , a 
u^irectiona, daisychain which leaves the switch port «^/™ 
25 num be r of simplex stations before retumir* to the same swttch port ( ee F. . 9>Tn* 
conflation may be thou** of as a 'loop' around the subnet, ~ the 
rc J lit* to the switch is optional for a chain of rece,ve-only devtces. A 

also possible, but differs only in detail. 

me bvious aovan Be e over the bi-directiona, bos ,0 P ol Og y is that only hal 
30 th c n umberof ATM ports is retired, fnthis case, as tag) e port suffices .f ~ 

i ^ «Tr," and the transmit section to the inru 
section is wired to the socket marked In and the transmi 
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socke, However, fte disadvan.age is ft. only half -her o f stations can be 

* a bus in which stations are actively connected on!, .0 the downaream half o the 
ATM links » ft. - sockets; the upsfream signal would be passive,, repeated from 
5 fte Tnru socket to fte in socket, fe order to terminate the bus, fte final s^on (r 
in Fig. 9) would loop bad, the downstream into the upstream a. its Thru socket. Thrs 
need no. be a physical ioopback cabie, bu, could be ft. default eleorrca. common 
of a loop station when .here is nothing plugged into its Thru socket. 

L simplified wiring scheme allows the loop to be implemented as a ample 
W string which, superficially, resembles the bus of Big. 8. However, the drffenng 

lotion of loop stations desctibed below precludes interworking with bus stat-ons 
on the same shared medium. 

D0 wn commands arriving on VCI 30 of the m socket is the same as for .he bus, wtth 
15 fte same decrementing scheme for addressing loop smtions. Agam, so address «ro 
is the broadcast address for the loop. The procedure for transmitting Up command 
differs slightly since they must be sen. downstream towards fte swttch v,a fte Tnru 

0 y,e is 254 and each sfction ftrough which fte command passes decrements fte 

?n subaddress until it arrives at the switch. 

Ue suhaddress accumulated in Up command cells will be different from fta, 

US ed in route Down commands to any given loop station. However, fte two values 
are related by .he number o, stations in the loop and fte external controUer can 
determine this length during fte registration process, as described below. 

- Since fte loop is unidirectional, a station which is beaconmg regtstiafon 
commands to the controUer cannot complete., ignore control protocol command, 
arriving a, its In socket since these may be from the controUer. In this case .he m e 
is tha, Down commands are processed (executed and/or forwarded) as normal, and all 
Up commands except beacons are forwarded. The order of regisrration rs thus the 
30 exac. reverse of that in fte bus with fte las, loop sfction (r3 in Fig. 9) able ,0 regrs,er 

Having received a S^onBeacon command from station rf, fte controller does 


first. 
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n0 , ta ow the dov— — s necessary .o — ^ **• ^ 

might,*, .mi-— — • * m - 9m \^Z °^ 

, this bad. ,0 the — , The nonce value ofthis response can be correlate* w«h 

the origrnal probe. The relaHonship between the Up and Down subaddre.es or 
the original? ,„ m fe dV en by equation (1) below, and .he number 

subsequent stations in the same loop is given oy 4 w 

• n can then be deduced using equation (2). 

of stations in the ring, n can men u 

u bu , since = 1 for the firs, sation in the loop, 

n = (255 - S^^o-ij) 
TTius, having determined the value of » , the control^ can now 
command to * and the remaining sutions in the ring (,3 and then can then 
raster without the need for any further probing of the loop. 
15 ^ The controller must ensure that, when sending commands to the loop, .he 

subaddress does not e,ceed ft. number o, nations. .here - a danger 

I ,t command will emerge from the ring and re-enter the switch - 
X ITits head, and consequent, be delivered ,0 a completely different end 

20 "^or dau channels on the !oop, a ilution similar ,0 that for the bus is 
2 printed, bn, modified to accommodate the unidhecHona, nature of the loop 

opoiogy in the case of cells destined for loop stations, the scheme is identic* * 
Z Z. CeUs generated by loop stations, however, cannot begin w„h sibadd* 

n with subaddress 254 and, having earlier correlated the upstream and do— 
subaddresses by equation (2) above, the externa! controller wil, be able to se, up the 
routing tables in switch D in FSg. 9 correctly. 

If there are more than B7 loop stations on the loop, the downstream a*d 
upstream subaddress spaces wil, overlap, and there is a danger of . - 
M downstream of the transmitter consuming ceUs no. intended for ... o— 

* ... cmA ftr receive cells (but not both) are not 
simplex loop stations which either send or receive ceu v 

susceptible to this problem. 
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shoul d be un^tood .ha, various modiBcarions wil. be readfly apparen. «o 
th ose sKUed in te ar, wUho*. departing from .he scop. and spin, of ,hc ~ 

t „ ,he descnp.ion se< forth hereto, but ra.ber.ha. *' dam* be cons.rue * 
5 eln.pas.Ja>. .he fea.ure, of p— * «-* - — * *< ~ 
HdL aU Ues .ha. wouid be beared as e^aien* .hereof b S .hose ^Ued . 

the ait to which this invention pertains. 
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CLAIMS: 


10 


What is claimed is: 

1 A subnetwork using asynchronous transfer mode comprising; 

at least one end station communicating with at least one switch, sa,d 
at least one end station and said at least one switch forming an interconnected mesh; 
a controller connected to said interconnected mesh; 
said controller detennining a virtual circuit in said interconnected mesh 
for routing data to and between said end stations; and 

Mid at least one end station and said at least one switch cooperating 
with one another to receive commands from the controller. 

2 Tne subnetwork of claim 1 wherein said at least one end station and 
said at least one switch are substantially dependent on the controller. 

3 Tne subnetwork of claim 1 wherein said controller is external to said 
interconnected mesh and connected to said interconnected mesh at a single control 
point, said controller being further connected to an ATM network. 

2Q 4 me subnetwork of claim 3 wherein data from said ATM network is 

presented to said interconnected mesh at said single control point. 


15 


25 


30 


5 The subnetwork of claim 1 wherein said controller acts a proxy for sa ld 
at least "one switch within said interconnected mesh, such that signaling and 
management functions of said switch are performed by said controller. 

6 The subnetwork of claim 5 further comprising a proxy controller acting 
as a proxy for said at least one end station, such that signalling and management 
functions of said end station are performed by said proxy controller. 

7 The subnetwork of claim 6 further comprising a proxy signalling agent 
established on a demand basis for performing signalling function for said at least one 
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swUch, such .ha, sundard ATM devices may be connect without modification .0 

said at least one switch. 

8 The subnetwork of claim 6 further comprising a proxy signalling agent 

Jt • ^ «prfnnnine signalling function for said at least one 
s established on a demand basis for performing signaim 6 

, . ATM network may be connected without modification to 
switch, such that a standard ATM networK may 

said at least one switch. 

9 . Tie subnetwork of data 5 wherein said controUe, communicates with 
10 said at least one switch via a control protocol. 

„ Toe subnetwork of claim 1 further comprising dumb devices which 
cannot respond to a command protocol bu, which may be identfied by said controller. 

U The subnetwork of claim 10 wherein the presence and nature of said 
dumb devices can be determined by the use of switch table entries. 

r i ■ m M/hprrin said dumb devices can be 
12. The subnetwork of claim 10-wnerein 

controlled by the use of switch table entries. " 

B Tne subnetwork of claim 9 wherein said at leas, one switch comprises 
a virtual address space, .id co»ol ,».ocol cc^prrsing single ceU messes enabbng 
said controller to read and write to locabons within said virtual address space. 

14 The subnetwork of claim 13 wherein said at leas, one switch has a 
unio.ue address defined by *. ,opo,o g y of ,he h— c,io„ o, said swi,ch re,a,ive 
to said single control point. 


15 The subnetwork of claim 14 wherein said address [ comprises ,he 
conca.ena.ed sequence of swUch por, numbers forming ,he rou,e through said 
h„c,ed mesh from said sin^e control poi» » - » ^ ™* 
route confined ,0 a spanning «. superimposed on said m,erconnec,ed mesh and 
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rooted at said single control point. 

W The subnetwork of data 1, where for each said a, leas, one switch, one 
port is physical* disturbed so tha, an installer of said switch will connect satd 
5 Z£L po« to another switch with the knowledge that communications to an 
5 I said doner wil, pass .hrough said port, fcereby deny,ng — » 
grading controllers connected .0 or via other por* of satd swttch. 

17 A subnetwork using asynchronous transfer mode comprising: 

a , leas, one end station communicating with a, leas, one multi-access 
o„s, said a, leas, one end sution and said a. leas, one multi-access bus forming an 

interconnected mesh; 

a controller connected to said interconnected mesh; ^ 
said controller determining a virtual circuit in said interconnected mesh 

for routine data to and between said end stations; and 
U said a, leas, one end suction and said a, leas, one mu»,-access bus 

cooperating with one antrther to receive commands from the confer. 

«. Tnesubnemotkofdaimnwnereinsaidatleastonemulti-accessbus 
20 may be a bidirectional ot a unidirectional bus. 

19. The subnetwork of claim 17 wherein said a. least one multi-access bus 
comprises a ring, acting as a distributed switch. 
V 20. ThesubnerworkofclaimlTwhereinsaidatleastonemulti-accessbus 

comprises a loop, acting as a distributed switch. 

21 . A method for managing communications in a subnetwork using 

asynchronous transfer mode comprising the steps of: 
30 interconnecting a, least one end station and a. leas, one swttch ,0 form 

an interconnected mesh; 

presenting data to said interconnected mesh a, a pom. of entry ,0 sard 
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interconnected mesh; 

conWlliBgS3idsu tae «woikb,aptoxycoo I1 ec, e d«osaidm tt rconncc.cd 

mesh; anil , u 

determining by said proxy a virtual circuit in said interconnected mesh 

for routing said data to and between said end stations. 


5 


10 


20 


25 


22 The method according to claim 21 wherein said at least one end statum 
an d said at least one switch are substantially dependent on said proxy and cooperate 
with each other to receive commands from said proxy. 

23 Tne method according to claim 21 wherein said proxy is external to 
said interconnected mesh and farther connected to an ATM network, said presentmg 
step presents data from said ATM network to said interconnected mesh. 

24 The method according to claim 21 wherein said controlling step 
includes performing by said proxy signalling and management Actions of said at 
least one switch. 

j* n trt r i a im 24 wherein said controlling step 

25 The method according to claim ^ wdhc 

uprises the step of communicating by said proxy with said a. .east one swi.ch va 

a control protocol. 

26 The method according to claim 25 wherein said a. .east one swi.ch 
comprises a virtual address space, said control protocol comprises single cel. 
messages, and said communicating step comprises reading and writing by satd proxy 
to locations within said virtual address space. 

27 The method according to claim 26 wherein said communicating step 
fcrther comprises addressing said a, leas, one switch using a unique address defmed 
30 by the topology of the interconnection of said switch relative ,0 said point of entry. 

28. Tire method according to claim 27 wherein said address comprises the 
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concaved sequence of switch pot numbers forming ,he route through said 
interconnected mesh from said point of entry to said a. .east one switch, said route 
confined to a spanning tree superimposed on said interconnected mesh and rooted at 

said point of entry. 

29 A method according to claim 24 wherein the controlling step further 
comprises the step of determining the topology of said interconnected mesh. 

30, A method for managing communications in a subnetwork using 
10 asynchronous transfer mode comprising the steps of: 

interconnecting at least one end station and at least one mulu-access 

bus to form an interconnected mesh; 

presenting data to said interconnected mesh at a point of entry to saxd 

interconnected mesh; 

controllingsaidsubnetworkby aproxy connected to said interconnected 

determining by said proxy a virtual circuit in said interconnected mesh 
for routing said data to and between said end stations. 

31. The method according to claim 30 wherein said at least one multi- 
access bus may be a bidirectional or a unidirectional bus. 

32. He method according to claim 30 wherein said at least one multi- 
access bus comprises a ring, acting as a distributed switch. 

33. He method according to claim 30 wherein said at least one multi- 
access bus comprises a loop, acting as a distributed switch. 

34 A method for determining a spanning tree of a network, said network 
30 having at least one switch, said switch having a plurality of ports, comprising the steps 

sending by each switch a plurality of register commands, one register 
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command being sent on each of said plurality of ports; 

receiving said plurality of register commands by a controller; 

selecting one of said received register commands; 

acknowledging said switch identified by said selected register command; 

5 including said identified switch in said spanning tree of a said network. 

35 The method according to claim 34 wherein said acknowledging step 
comprises sending- a acknowledgement message to said switch. 

10 36 T*e method according to claim 35 further comprising the step of 

. propagatingtowards said controller by a previously acknowledged switch each register 
command received by said previously acknowledged switch. 

37 ^ method according to claim 35 further comprising the step of 
discarding, by a non-acknowledged switch, each register command received by said 

non-acknowledged switch. 

38. Th. m«hod according to Clair. 36 wherein said sending step is 
periodically repeated by each non-acknowledged switch. 

3, Tie method according to claim 34 wherein said selecting step selects 
sai a received register command which traveled the shortest path to arrive a. sard 


controller. 


40 Tie method according to claim 36 wherein the propagating step 
transmits reeved register commands on the same port said previously-acknowledged 

switch received said acknowledgement message. 

41 A method for determining the topology of a network, said network 
naving at least one switch, at least one end station and at least one multi-access bus, 
comprising the steps of: 


SUBSTITUTE SHEET (RULE 26) 


W098/37727 


PCT/GB98/00515 


5 


10 


15 


45 


detennining a spanning tree of said Betwork; and 
detaining cross-links between said at least one switch, said at least 
one end station and said at least one multi-access bus within said network. 

42 The method according to claim 41 wherein said step of determining the 

spaing tree further comprises co^*^-^^^^ 
spanning tree »ui r .mm* m order to retain knowledge 

network with the present coniigurattoo of satd network 
of device identities in said network from said prior configurafon. 

43 Tte method according to claim 42 wherein said step of comparing 
sections is undertaken ,0 preserve logical addresses of devices in said networ 
subsections physical addresses of said 

from said prior configuration of said network, P / 

devices have changed within said network. 

44 ^ method according to claim 41 wherein the location of devices 

' • identifiers in said network are determined by having them 
without unique ldentitiers m 

communicate with said at least one end station. 

45 ^eme.hodaccordmg.oclaimawhereinthe.ocationofaflrstdevice 

, in said network tha, only receives communication from said network can be 
determined by using a second device in said network. 

46 . The method according to Cairn 4S wherein either said ftrs, device or 
said second device or both are dumb devices. 

S 47 A subnetwork using asynchronous transfer mode comprising: 

a, one end station communicating with at leas, one switch, satd 

a -a *t least one switch forming an interconnected mesh, 
at least one end station and said at least one swi . . n|TV to said 

, A to .aid interconnected mesh at a point of entry to said 
with data being presented to said nnercunu 

30 interconnected mesh; . , 

a controller external to said subnetwork and connected to 

interconnected mesh; 
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me ans for determining the topology of said interconnected mesh; and 
said controller determining a virtual circuit in said interconnected mesh 
for routing said data to and between said end stations by referencing said topology of 

said interconnected mesh. 

3 48 A subnetwork using asynchronous transfer mode comprising: 

at [east one end station convmunicaring witl a. least one switch, sard 
« ieas, one end station and said a, .east one switch forming an intercom, e«ed m* 
with input data being presented to said interconnected mesh a. a pom, oi entry sard 

said interconnected mesh; 

m eans for determining topology of said interconnected mesh; 
said processor means determining a virtual circuit in said interconnected 
15 m esh for routing said data to and between said end stations by referencing said 

topology of said interconnected mesh; and 

prior to routing said data to said interconnected mesh. 
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